Dirichlet’s Theorem

نویسنده

  • Calvin Lin
چکیده

This paper provides a proof of Dirichlet’s theorem, which states that when (m,a) = 1, there are infinitely many primes p such that p ≡ a (mod m). The proof explained here mirrors Serre’s proof in [1]. However, one distinction is that the Riemann zeta function is used as motivation to obtain results for the Dirichlet L-functions, which yields the above result. In fact, this paper can be read from the viewpoint of asking how do simple results of the zeta function depend on basic properties. For the rest of the paper, m is a fixed integer as given in the above theorem. Let P deonote the set of primes, Pm,a denote the set of primes that are congruent to a modulo m and Gm = (Z/mZ)×. We will use the Euler-phi function φ(m) which counts the numbers of positive integers less than m that are coprime to m. In particular, |Gm| = φ(m). A sequence of complex numbers {an} is called strictly multiplicative if an · am = anm,∀n,m ∈ N. The concept of analytic continuation will be useful in getting a deeper understanding of the proofs. However, prior knowledge is not necessary, and comments relating to analytic continuation can be ignored. Basic group theory is assumed. In particular, the result that abelian groups can be written as the product of cyclic groups is used without proof. 1 Riemann-zeta Function In this section, we recall and derive certain basic properties of the Riemann zeta function. For each s ∈ C,Re(s) > 1, the Riemann zeta function is defined as 1

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Euclidean Proofs of Dirichlet’s Theorem

Euclid’s proof of the infinitude of the primes is a paragon of simplicity: given a finite list of primes, multiply them together and add one. The resulting number, say N , is not divisible by any prime on the list, so any prime factor of N is a new prime. Some special cases of Dirichlet’s theorem admit a simple proof following Euclid’s model, such as the case of 1 mod 4 or 5 mod 6. (We mean by ...

متن کامل

Dirichlet’s Theorem about Primes in Arithmetic Progressions

Dirichlet’s theorem states that if q and l are two relatively prime positive integers, there are infinitely many primes of the form l+kq. Dirichlet’s theorem is a generalized statement about prime numbers and the theory of Fourier series on the finite abelian group (Z/qZ)∗ plays an important role in the solution.

متن کامل

Dirichlet’s Theorem on Arithmetic Progressions∗

In this paper, we derive a proof of Dirichlet’s theorem on primes in arithmetic progressions. We try to motivate each step in the proof in a natural way, so that readers can have a sense of how mathematics works.

متن کامل

Analytic Number Theory and Dirichlet’s Theorem

In this paper, we prove Dirichlet’s theorem that, given any pair h, k with (h, k) = 1, there are infinitely many prime numbers congruent to h (mod k). Although this theorem lies strictly within the realm of number theory, its proof employs a range of tools from other branches of mathematics, most notably characters from group theory and holomorphic functions from complex analysis.

متن کامل

Finite Fourier Analysis and Dirichlet’s Theorem

This is an expository paper on finite Fourier analysis and basic number theory. The focus of the paper is finite Abelian groups and the properties of these groups which are used in the proof of the Dirichlet prime number theorem. We then introduce the specific elements and basic structure of the proof of Dirichlet’s theorem.

متن کامل

Dirichlet Prime Number Theorem

In number theory, the prime number theory describes the asymptotic distribution of prime numbers. We all know that there are infinitely many primes,but how are they distributed? Dirichlet’s theorem states that for any two positive coprime integers a and d, there are infinitely many primes which are congruent to a modulo d. A stronger form of Dirichlet’s theorem states that the sum of the recipr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007